STRUCTURE IN SETS WITH LOGARITHMIC DOUBLING 



T. SANDERS 

Abstract. Suppose that G is an abelian group, A c G is finite with \A + A\ ^ K \A\ 
and r\ £ (0, 1] is a parameter. Our main result is that there is a set C such that 

|AnSpan(£)| ^ R-°^\A\ and |£| = 0{KV log \A\). 

We include an application of this result to a generalisation of the Roth-Meshulam theorem 
due to Liu and Spencer. 



1. Introduction 

Suppose that G is an abelian group. We are interested in the structure of sets with 
small doubling, the prototypical examples of which are coset progressions. A set M is a 
d- dimensional coset progression if it can be written in the form 

M = H + P 1 + ■ ■ ■ + P d 

where H ^ G and P 1; . . . , P d are arithmetic progressions. It is easy to see that if A is a 
proportion 5 of a rf-dimensional coset progression then \A + A\ ^ <5 — 1 2 cf | ^4 1 - A has 'small 
doubling'. Remarkably there is something of a converse to this. 

Theorem 1.1 (Green-Ruzsa-Freiman theorem). Suppose that G is an abelian group and 
A C G has \A + A\ ^ Then there is an O e (K 4+£ )- dimensional coset progression M 

such that Ac M and \M\ < exp(O e (K i+e ))\A\. 

This result is due to Green and Ruzsa |GR07] building on Ruzsa's proof |Ruz94] of 
Freiman's theorem |Fre73j in the integers. There are other proofs (see |TV06j for example) 
and a large body of literature which we shall not survey here. 

Whilst this resolves the situation from a qualitative perspective, quantitatively things 
are far less well understood. In |Shk08b] Shkredov noticed that one may hope to say 
something quantitatively stronger if one changes the structure sought to that of spans: 
recall that if C C G then 

Span(£) := a x .x : a x G { — 1, 0, 1} for all x E £}. 
With this notation Shkredov established the following theorem. 

Theorem 1.2. Suppose that G is an abelian group and Ad G has \ A + A\ ^ Then 
there is a set C such that 

A C Span(£) and \C\ = 0(K\og \A\). 
l 
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Of course a span is a type of coset progression and so once K is about log ' \A\ the 
above result supersedes the Green-Ruzsa-Freiman theorem. 

As it stands the result is essentially best possible - consider a set A of K generic points. 
However, if one weakens the containment hypothesis to merely correlation then one can 
hope to do better and to this end we shall prove the following. 

Theorem 1.3. Suppose that G is an abelian group, A C G has \A + A\ ^ K\A\ and 
7] G (0, 1]. Then there is a set £ such that 

|AnSpan(£)| ^K-°^°^~^\A\ and \C\ = 0(K V log \A\). 

The reader may wish to compare this with the (much stronger) polynomial Freiman- 
Ruzsa conjecture. 

To illustrate the utility of Theorem 1 1.31 we address a natural generalisation of the Roth- 
Meshulam theorem [Mes 95] considered by Liu and Spencer in [LS09J. 

Theorem 1.4. Suppose that ¥ is a finite field, G := F n , ci,...,c r G F* are such that 
C\ + ■ ■ ■ + c r = 0, and A C G contains no solutions to C\.X\ + ■ ■ ■ + c r .x r = with 
xi, . . . ,x r G A pair-wise distinct. Then 

\A\ = 0| P |, r (|F|7n r - 2 ). 

The requirement that the elements be pair-wise distinct rules out degenerate solutions 
introduced by having shorter sub-sums of the CjS equal to zero. Nevertheless, it should be 
noted that for a number of special equations better bounds are available. For example, 
if Cj = — c r _j and r is even then a simple application of the Cauchy-Schwarz inequality 
will give a power shaped saving in the bound on \A\. The different 'types' of equation are 
given a comprehensive analysis by Ruzsa in |Ruz93j - we shall not address ourselves to 
this problem here. 

The result above is a special case of the work of Liu and Spencer from |LS09] who 
considered r-fold sums in arbitrary abelian groups and (along with Zhao) generalised it 
further to systems of equations of complexity 1 in |LSZ11] . 

Improving the bound in Theorem 11.41 in the case r = 3 (and |F| = 3) is a well known 
open problem sometimes called the capset problem, as discussed in |Gre05[ ICL07[ ITao08] . 
We shall use Theorem II .31 to show that there is a non-negative valued function E(r) with 

E(r) = fi(logr) for all r sufficiently large, 

such that the following theorem holds. 

Theorem 1.5. Suppose that ¥ is a finite field, G := ¥ n , ci,...,c r G F* are such that 
c\ + • • • + c r = 0, and A C G contains no solutions to c\.X\ + • • • + c r .x r = with 
xi, . . . , x r G A pair-wise distinct. Then 

\A\ = 0| Fk (|F|7n r - 2+i5(r) ). 

We emphasise that E(r) only becomes non-zero once r is sufficiently large; with some 
care this can be taken to be 2 20 . 
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The paper now splits as follows. In the next section, we record the basics of the 
Fourier transform and structure of the spectrum which we require for the proof of Theorem 
11.31 In £J3] we prove an asymmetric version of Shkredov's theorem, and then in £JH a 
symmetry set version of Chang's theorem. These results are combined with a proposition 
from [San lO] to prove Theorem 11.31 in §|5j Following this we record some results from 
additive combinatorics which we require for our application in $6j Theorem 11.51 is then 
established in 

It should be remarked that around the same time as this paper was written Schoen in 
|SchlOj came up with a far better way of using the same ingredients to prove the first 
good bounds for a Freiman-Ruzsa-type theorem, and then a little later in an additional 
unpublished argument^ was able to improve Theorem 11.51 

2. The Fourier transform and the large spectrum 

A good introduction to the Fourier transform may be found in Rudin |Rud90| . and for 
our work the more modern reference [TV06] of Tao and Vu. Suppose that G is a locally 
compact abelian group endowed with a Haar measure We define the convolution of 
two functions /, g G L 1 (/x G ) point- wise by 

f*g(x) ■= J f{y)g{-y + x)dfx G {y), 

and write G for the dual group, that is the locally compact abelian group of homomorphisms 
from G to S l := {z G C : \z\ = 1}. Convolution operators are diagonalized by the Fourier 
transform: we define the Fourier transform of a function / G by 

/:C7^C; 7 ^ J f(x)^x)dii G (x). 

If we declare G as discrete then we take \xq to be counting measure (that is the measure 
assigning mass 1 to every element of G) and if we declare G as compact then we take [Lq 
to be Pg the unique Haar probability measure on G. When G is finite it will be clear from 
context which measure we take. 

Suppose now that G is compact and / G L 1 (C7). The Hausdorff- Young inequality tells 
us that |/(7)| ^ II/Hl^g) an d so it is natural to define the 5-large spectrum of f to be 

S P ec a (/) := {7 GG: |/( 7 )| > 6\\f\\ LHG) }. 

Chang initiated work studying the structure of the spectrum in |Cha02] and this has since 
been refined by Shkredov in [Shk08aj. 

Proposition 2.1 (Chang's theorem). Suppose that G is a compact abelian group, f G 
L 1 (G) and 5 G (0, 1] is a parameter. Then there is a set C such that 

Spec 5 (f) C Span(£) and \C\ = 0(r 2 log \\f\\ 2 L2{G) ||/|| L1 2 (G) ). 



Personal communication. 
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The functional version of this result can be read out of the proof in Chang's original 
paper but was popularised by Green. 



3. An asymmetric version of Shkredov's theorem 

In this section we use Chang's theorem to prove the following asymmetric version of 
Shkredov's theorem. The key idea is the introduction of a certain auxiliary function, 
which is a trick used in |LR75[ Theorem 6.10] for proving a result on very similar lines. 

Proposition 3.1. Suppose that G is a discrete abelian group and A C G is a finite non- 
empty set with \B + A\ ^ -K"|^4|- Then there is a set £ such that 

B C Span(£) and \C\ = 0{K\og \A\). 

Proof. Throughout this proof the Fourier transform is the Fourier transform on the compact 
group G. 

Define h and k by inversion so that h = Ib+a and k = 1-a, and put g := hk. If x G B 
then 1b+a * I-a(^) = \A\, so 

B C {x : 1 b+ a * 1-a{x) ^ \A\} = SpeC| A | /N | il(Q) (#). 

Applying Chang's theorem to this we get a set C such that 

B C Span(£) and |£| = 0(\\g\\ 2 Ll{d) \A\~ 2 log \\g\\ 2 L2{6) IMI^)- 

This is an increasing function of anc ^ IIS'IIl2(g) so ^ remains to provide upper 

bounds for these quantities. First, 



\9\\ L i ( G) = J \hk\oT Q 
^ \\h 



L 2 (G)H^llL 2 (G) 

y/\B + A\.\ -A\ < >/K\A\ 



by the Cauchy-Schwarz inequality and Parseval's theorem. Secondly 

|2 



I^Hl 2 (G) ~~ W^-B+A * 1-A || £2 (G) 



^ ||1b+a * 1— a|U°°{g) * 1-a||^(G) 
= \B + A\\ - A\ 2 <: K\A\ 3 

by Parseval's theorem and then Holder's inequality. It follows that 

\C\ = 0((VK\A\) 2 \A\- 2 log(K\A\ 3 /(VK\A\) 2 )) = 0(K\og \A\) 

as required. □ 
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4. Structure in symmetry sets 

Recall from |TV06] that if G is a discrete abelian group, A C G is a finite non-empty 
set and 77 G (0, 1] then the symmetry set of A at threshold r\ is 

Sym„(A) :={xeG:l A * l_ A (x) ^ rj\A\}. 

Symmetry sets are essentially dual to spectra so it should come as no surprise that they 
also have a structure theorem along the lines of Chang's theorem. 

Proposition 4.1 (Chang's theorem for symmetry sets). Suppose that G is a discrete 
abelian group, A C G is a finite non-empty set and r\ G (0, 1] is a parameter. Then there 
is a set C such that 

Sym^A) C Span(£) and \C\ = 0(^ 2 log \A\). 

Proof. Symmetry sets are dual to spectra in the sense that Sym (yl) = Spec r/ (/) where 
/ := 1 1^4 1 2 . To see this note that 

11/11x1(6) = IIIM 2 |ll,i(G) = HMIl,2(G) = l|l^ll<? 2 (G) = 1^1 

by Parseval's theorem. In light of this we apply Chang's theorem to get that Sym„(A) is 
contained in Span(£) for some set L with 



|£|=0(7T 2 log|mii 2(PG) |m 



- 2 ) 

Li(P G )J- 



The argument of the logarithm may then be bounded above by Holder's inequality and 
the Hausdorff- Young inequality: 

ll/ll^(p G )ll/IIZi 2 (P G ) < 11/11^(5)11/11^ = \\\U 2 \\ L ~ {d) /\A\ < \A\. 
The result is proved. □ 



5. The proof of Theorem 11.31 

In light of Proposition 14.11 we should like to show that if A has small doubling then it 
correlates with a symmetry set having large threshold. To this end we recall the following 
result. 

Proposition 5.1 ( [SanlOl Proposition 1.3]). Suppose that G is a discrete abelian group, 
A is a non-empty subset of G with \ A + A\ ^ ^|^4.| ; and e G (0, 1] is a parameter. Then 
there is a non-empty set A' C A such that 

| Sy mi _ e (A' + A)\^ expi-K ^ 10 ^ 1 ^ 1 -^ log K)\A\. 

In fact the above is true for non-abelian groups as well (with the obvious changes of 
sums to products) but our other results are not. We shall use it in the range when e is 
close to 1; the fact that it still has content in this region is an idea due to Tao. 

We now have all the ingredients necessary for the proof of our main result. 
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Proof of Theorem ] 1 . 31 We begin by applying Proposition 15. II with parameter e = 1 — K v ^ 2 
to get that there is a non-empty set A' C A with 

| Sym K - v/2 (A' + A)\^ K~ cxp ^'^\A\. 

We apply Proposition 13.11 to get a set C such that 

S := Sym K - v/ 2{A' + A) C Span(£) and |£| = 0{K^ log \A\). 

On the other hand 

1 A '+2A * 1-a(x) ^ \A\.l AI+A (x) for all x E G, 

whence 

|A| 2 . J K'^/ 2 |A , + A||5 , | ^ \A\ 2 .(l A , +A *l_ (A , +Ah l s ) 

^ (lA'+2A * 1-A * 1a * 1-(A'+2A), Is) 

^ ||1a'+2A * 1-(A'+2A) * IaIUi (G) II 1a * ls||f°°(G) 

= \A' + 2A\ 2 \A\\\1 A * l s \U°o (G )- 

Since 4'c/l and \ A+A\ < If |A| we have, by Pliinnecke's inequality, that |v4'+2v4| ^ K 3 \A\ 
and so 

II U * ls||*»(G) ^ ^ 3 ~" /2 |S| ^ K _exp ^ ^ _1 ^|A|. 

It follows that there is some x such that \An(x + S)\ ^ #-«p(Ofa but then 

x + 5 C Span(£') where £' := £ U {x}. The result is proved. □ 

6. Some tools of the trade in additive combinatorics 

In this section we shall record some of the standard tools used in additive combinatorics 
for the purposes of proving Theorem 11.31 in the next section. 

Chang's theorem from £j2]is proved using Rudin's inequality and in our context this may 
be seen as an estimate for the higher energy norms of the spectrum. Shkredov in |Shk08a] 
encoded this idea formally and we shall now record a weak version of one of his results 
saying that the large spectrum has large additive energy; we include a proof since it is so 
short. 

Proposition 6.1. Suppose that G is a compact abelian group, A C G has density a > 
and S C Spec,5 (A). Then 

E(S) := \\l s *l_s\\% {e) >5 S a\S\ 4 . 

Proof. We begin by applying Plancherel's theorem and Holder's inequality to the inner 
product 

|(1a1s, 1^)^2(5)1 = I (1a * Is, 1a)l 2 (g)| ^ Pa * 1s||l 4 (g)||1a||l 4 /3( G ). 
By a trivial instance of Young's inequality and Parseval's theorem we have 

||1a * 1s||l 4 (go ^ I|1a||li(c?)||1s'IU 4 (c?) = aE(S) 1//l , 
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and even more trivially we have ||1a||l 4 / 3 (g) ^ o?^- On the other hand 

(1a1sAa)p(Q) ^ 5 2 a 2 \S\, 
from which the result follows on rearranging. □ 

In [Shk08a] Shkredov extends the above in two ways: first, by considering different 
powers in Holder's inequality he gets a lower bound on the 2/c-th energy (that is ||ls||xafc(G)); 

secondly, by dyadically decomposing the range of |1^|, he improves the 5 8 to fi(<5 4 ). 

It is easy to see from Parseval's inequality that S has size at most 5~ 2 a _1 ; the reader 
should think of the situation when the size is close to this, 5 is fixed but possibly small 
and a — > 0. Then \S\ tends to infinity in size and E(S) ^ 5° {1) \S\ 3 - it has large additive 
energy. 

In the situation described above we have the celebrated Balog-Szemeredi-Gowers theorem 
(see |BS94j and |Gow98j ) which we now recall. 

Theorem 6.2. Suppose that G is an abelian group and A C G has E(A) ^ c|A| 3 . Then 
there is a subset A' C A such that 

\A'\ = n(c°^\A\) and \A' + A'\ = 0( C -°^\A'\). 

Gowers [Gow98j made the important observation that this could then naturally be com- 
bined with a Freiman-type theorem in many applications and our present work is another 
such example. 

Finally we need to record how we pass from large Fourier coefficients to increased density 
on a subspace when G := F" . The key to the simplicity of this in the finite field model is 
the following easy calculation. Suppose that W ^ G. Then 



if 7 e W, 
otherwise. 



We are now in a position to record the 'Roth-Meshulam' increment lemma. 

Lemma 6.3 (£°°(G)-increment lemma). Suppose that ¥ is a finite field, G := F n , A C G 
has density a and sup 7 ^ _ |1a(7)| ^ ecu. Then there is a subspace V ^ G wth cod V = 1 
and 

||1a*Pv|U-(G) > «(l + e/2). 
Proof. We do the obvious thing and define V = {■y} ± so that 

((l A -«)*P y ) A ( 7 ) = U(7), 
whence by the Hausdorff- Young inequality we have 

\\(l A -a) *Py||ii (G ) ^ea. 

On the other hand 

J {{1 A - a) * ¥ v )dF G = 0, 
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whence 

2 sup (1a — a) * F v (x) ^ ea. 
The result follows on dividing by 2 and adding a to both sides. □ 

It is also possible to get a very large correlation with a subspace if one has a large £ 2 (G) 
mass of 1a- This is an idea introduced by Szemeredi in |Sze90] and encoded in the model 
setting by the following lemma. 

Lemma 6.4 (£ 2 (G)-increment lemma). Suppose that ¥ is a finite field, G := F n ; A C G 
has density a > and W ^ G is such that Y2~/ew l^(7)| 2 ^ ea - Then there is a subspace 
V ^ G wth cod V = dim W and 

|| 1^4 * Py|U°°(G) ^ e- 
Proof. We do the obvious thing and define V = W ± and so 

(1a * Py) A (7) = 1a(7) whenever 7 e 
Thus by Parseval's theorem and the hypothesis we have that 

/ (U * F v ) 2 dF G = C(7)| 2 > ea. 
The result then follows by Holder's inequality and the fact that 



1 A * ¥ v dF G = a, 

on dividing by a. □ 

7. Proof of Theorem 11.41 

The argument follows the usual iterative method pioneered by Roth [Rot 5 3] and exposed 
as particularly elegant in F3 by Meshulam in |Mes95j . The key quantity of interest is the 
number of solutions to the given equation. 

Suppose that F is a finite field, G := F n , c G (F*) r and A C G. Then we write 

A C (A) := I l_ cl _ A (c 2 .x 2 + --- + c r .x r )f[l A (x i )dP G (x 2 )...dP G (x r ). 

Using the inversion formula, we may put 

= l A{li)li{xi) for all Xi E G. 

We insert this expression for 1a into each instance in A C (A), and via the orthogonality 
relations get that Ci.ji = Cj.jj =: 7 for all This gives a Fourier expression for A c (^4) 
as follows: 

r 

(7.1) UA) = J2U r ^ 1 ^- 

7£G i=1 
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Of course, we shall use the above Fourier expression in the following driving lemma for our 
argument. 

Lemma 7.1 (Iteration lemma). There is a non-negative valued function v with u(r) = 
f2(r _1 logr) for r greater than some absolute constant such that if F is a finite field, G : = 
¥ n , ci, . . . , c r 6 F* and A C G has density a > 0, then at least one of the following is true: 

(i) (Many solutions) we have the lower bound A C (A) ^ ct r /2; 

(ii) (Small correlation with low co-dimension subspace) there is a subspace V ^ G with 
cod V = 1 such that 

WU * Py|k« (G ) > «(1 + fi(a (1 ^ (r))/(r - 2) )); 

(iii) (Large correlation with a large co-dimension subspace) there is a subspace V ^ G 
with codV = O r (a- 1/2(r - 2) ) such that 



\1a * flV|U°°(G) > tt(a 



l/2\ 



Proof. If we are in the first case of the lemma we are done; assume not so that from (17. ip 
we get 



As usual we extract the trivial mode: we have 1,4(7) = a whence 



\a 



"+EII 1 ^- 1 .7)I<«72. 



7^0g i=l 

Thus, by the triangle inequality we get 

7^0g i=l 

We apply the r-function version of Holder's inequality to this to get that 

t=l \ 7 #o s J 
Now, each a G F* whence cr\(G \ {Og}) = (G \ {Og}) and 

Inserting this back into our inequality we see that each factor is the same and we get that 
(7-2) £ |U( 7 )r>a72. 
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This inequality will let us analyse the large spectrum of 1a- write 

e : = a 1/(r_2) /4 and S : = Spec £ (l A ) \ {Og}. 
It follows from the definition of the spectrum and Parseval's theorem that 

J2 \Ul)\ r < (e«r 2 ^|U( 7 )| 2 

70Spec £ (l A ) 7 eG 

= aA- {r '- 2) .a r - 2 .a < a r /A 
since r ^ 3. Thus, by the triangle inequality and (17. 2p we have 

(7-3) £K(7)| r >a72- £ |U( 7 )r^«74. 

7€5 7 0Spec e (U) 

Now, suppose that M ^ 1 is a real to be optimised later. If 

sup |Q 7 )| ^ a- M/ir - 2)r ea 

7^0 g 

then we shall be in the second case of the lemma by Lemma 16.31 once we optimise for M. 
To proceed we therefore assume not so that 

sup |U( 7 )| ^ «- M/(r - 2)r e«. 

Inserting this into ( I7.3P we see that 

\S\.{a- M/{r - 2)r ta) r > a r /4 } 
which can be rearranged to give 



151 >a r \A-\a-\A r .a- r/{r - 2 \a M/{r - 2) =A r ' 1 a {M - 2 ^ {r ' 2 \a 



i 



Now, by Proposition 16.11 S has large additive energy. Specifically 

E(S)^€ 8 a\S\ 4 > a 8/(r-2) 4 -8 4 r-l a (M-2)/(r-2) |£|3 

= a (A'+6)/(r-2) 4 r-9 i^rj 3 _ Q^O(M/r)\ 

It follows by the Balog-Szemeredi-Gowers theorem that there is some set S' C S such that 

> n(a° {MM )\S\ and \S' + S'\ < 0(«-° (M/r) )|S'|. 
Now apply Theorem 11.31 with some parameter 7] to get a set C such that 

|S'nSpan(£)l > n(a) 0(exp(0(,7 " 1))w/r) |5 ,/ | and |£| = 0(a-°^ MM log \S'\). 
This means that we may pick rj = Q(l/M) such that 

|S'nSpan(£)| ^ a o(eMO(M))/r\ S f\ and | £) = o^ 1 / 4 ^ 2 ) log 

Write W for the subspace generated by £ and note that by the lower bound on \S'\ we 
thus have 

|U(7)| 2 > (ea) 2 \S' n Span(£)| = Q( a i+o(e*p(o(M)))/r)_ 

7 ew\{0 g } 
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It follows that if r ^ C for some absolute constant C > then we may pick M = fi(logr) 
in a way indendent of A and c such that 

]T |u( 7 )| 2 ^(a 1+1/2 ). 

1£W\{0 3 } 

This is how the function v is determined if r ^ C: z/(r) = M/r. On the other hand by 
Parseval's theorem we have that 

\S'\ < |5| < (ea)- 2 .a < 0(a~ 0(1) ), 

whence 

dim W = 0(a 1/4(r ~ 2) log = 0(a 1/4(r - 2) log a" 1 ). 

We now apply Lemma RT41 to get the third conclusion of the lemma. If r ^ C then u(r) = 
and we simply note that S is, in any case, non-empty and apply Lemma lfT3l to any character 
in this set to get the conclusion. □ 

With the above lemma we are ready to apply the usual iterative method. 

Proof of Theorem ! 1.51 We proceed by creating a sequence of subspaces G —: Vo ^ V\ ^ 
. . . ^ \4 and sets A4 C Vi with density a« such that 

(7.4) A C (A) > \G : Vi\ r - l A c (Ai) and on > a - 

We begin by setting A := A and suppose that we have defined A4 and V*. We apply 
Lemma [7. II If we are in the first or third cases we shall terminate. If we are in the second 
case we have some x G Vi and V i+ i ^ Vi of codimension 1 such that 



We set A i+ i := (x + AA fl V i+ \. Since c\ + • • • + c r = we certainly have (17.41) . However, 
we also have that 

It follows that after / = 0{a^ X "( r )"( r-2 ))) iterations we have a i+ i^) ^ 2a t . However, 
since the density is always at most 1 the iteration must terminate within 

0(a~ {l ~ u(r))l{r ~ 2) )) + O((2a )- (1 ^ (r))/(r " 2) )) + O((4a )-^ rmr - 2) )) + ... 

steps. Summing the geometric progression we see that we are either in the first or third 
cases of the lemma within 

r (a _(1 - ,,(rMr - 2) ) 
iterations. In the first case we see trivially that 

A C (A) ^ \G : V^AciAi) ^ \G:V^\ r - 1 a r j2 

> exp(-0| F | ir (a- (1 -" (r))/(r - 2) )). 

On the other hand since A contains no solutions to C\.xi+- ■ -+c r .x r = with x±, . . . , x r G A 
pair-wise distinct we see that 

A C {A) = O^Gr 1 ) 
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and it follows that 

(7.5) a = 0| F |, r (n (r - 2)/(1 ^ (r)) ). 

Finally, if we terminate in the third case of the iteration lemma then we get a space V ^ V{ 
such that 

\G:V\ = \G: Vi\.\Vi : V\ = 0| F |,r(a" (1 " , ' (r))/(r " 2) ) 

and the density of A on V is f2(a 1//2 ). If log|G : V\ ^ log|G|/2 then it follows that we 
have the bound ( 17.51) again; otherwise apply Theorem 11.41 to see that 

The result follows in view of the definition of v. □ 
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